Delivering animation over the internet

ABSTRACT

A method for delivering animation includes transmitting a single source image to a client system. Parameters that generate a function are transmitted to the client system. Modulation frames are generated with the function. The modulation frames are applied to the single source image to generate the animation.

FIELD OF THE INVENTION

[0001] The present invention relates to the field of image processing. More specifically, the present invention relates to a method and apparatus for delivering animation over the Internet.

BACKGROUND OF THE INVENTION

[0002] The Internet and the World-Wide Web have become an expansive backbone of communication with a vast repository of information. The Internet and the World-Wide Web has also become a source of advertising for many companies. Web page advertising offers advantages over traditional forms of advertising. Web page advertising is attractive because it enables businesses to reach a large audience and create an impressive presence. Information presented on web pages can be more in-depth than that which can be presented over more traditional advertising media. In addition, the cost of web page advertisement may be less than the cost of other forms of advertisement.

[0003] Web pages may include information formatted in simple text, audio, graphics, and video. Web pages are often decorated with various multimedia presentations to make it more attractive to viewers. Among the various multimedia presentation forms used by web page designers, animation has become popular. Animation has typically been implemented by web page designers with animated graphics interchange format (GIFs) or Java applets. Animated GIFs are a type of GIF image that can be animated by combining several images into a single GIF file. Java applets are programs designed to be executed from within another application that may include animated effects.

[0004] Delivering animation over the Internet using animated GIFs and Java applets has several drawbacks. In order to access GIF files or Java applets, considerable download time may be required by a web browse to download the plurality of images in the GIF file or the lines of code in the Java applet. In addition, animated GIFs provide only a defined number of pre-generated animated cells that must be repeated over and over.

SUMMARY OF THE INVENTION

[0005] A method for delivering animation is disclosed. A single source image is transmitted to the client system. Parameters that generate a function are transmitted to the client system. Modulation frames are generated with the function. The modulation frames are applied to the single source image to generate the animation.

BRIEF DESCRIPTION OF THE DRAWINGS

[0006] The present invention is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings, in which the like references indicate similar elements in and in which:

[0007]FIG. 1 is a block diagram of a network of computer systems implementing an embodiment of the present invention;

[0008]FIG. 2 is a block diagram of a computer system implementing an embodiment of the present invention;

[0009]FIG. 3 is a block diagram of an animation effect unit according to an embodiment of the present invention;

[0010]FIG. 4 illustrates how an animation frame is generated according to an embodiment of the present invention;

[0011]FIG. 5 illustrates a modulation frame generator according to an embodiment of the present invention; and

[0012]FIG. 6 is a flow chart illustrating a method for delivering animation according to an embodiment of the present invention.

DETAILED DESCRIPTION

[0013]FIG. 1 is a block diagram of a network 100 implementing an embodiment of the present invention. The network includes a first computer system 110 at a first location and a second computer system 120 at a second location. The first computer system 110 and the second computer system 120 are coupled to a transmission medium 150. The first computer system 110 and the second computer system 120 transmit data to each other via the data transmission medium 150. The transmission medium 150 may be one or a combination of fiber optics, cable, twisted pair, microwave, or other media. The transmission medium 150 may be implemented to support an internal network connection, an Internet connection, or other connections. The first computer system 110 may interface with the second computer system 120 via the transmission medium 150 to obtain files.

[0014] According to an embodiment of the present invention, the second computer system 120 is a HyperText Transfer Protocol (HTTP) server that stores Hyper Text Markup Language (HTML) files. The second computer system 120 has an Internet domain name and includes HTML files that have an Uniform Resource Locator (URL). An URL includes the file's name, preceded by a hierarchy of directory names in which the file is stored, the Internet domain name of the second computer system 120, and the software and manner by which a web browser (not shown) on the first computer system 110 and the second computer system 120 communicate to exchange the file.

[0015] The file transmitted to the first computer system 110 from the second computer system 120 includes animation data that may be used by the first computer system 110 to create and display animation. The animation is created by generating a plurality of animation frames. An animation frame is generated by generating a function using parameters in the animation data, generating a modulation frame with the function, and applying the modulation frame to a single source image in the animation data. A function may be generated from the parameters that may generate an infinite number of unique modulation frames. The bandwidth required for transmitting the animation data is low since the animation data need only include parameters for generating the function and a single source image.

[0016]FIG. 2 is a block diagram of a computer system 200 upon which an embodiment of the present invention can be implemented. The computer system 200 may be implemented as the first computer system 110 or the second computer system 120 shown in FIG. 1. The computer system 200 includes a processor 201 that processes data signals. The processor 201 may be a complex instruction set computer (CISC) microprocessor, a reduced instruction set computing (RISC) microprocessor, a very long instruction word (VLIW) microprocessor, a processor implementing a combination of instruction sets, or other processor device. FIG. 2 shows an example of the present invention implemented on a single processor computer system 200. However, it is understood that the present invention may be implemented in a computer system having multiple processors. The processor 201 is coupled to a CPU bus 210 that transmits data signals between processor 201 and other components in the computer system 200.

[0017] The computer system 200 includes a memory 213. The memory 213 may be a dynamic random access memory (DRAM) device, a static random access memory (SRAM) device, or other memory device. The memory 213 may store instructions and code represented by data signals that may be executed by the processor 201. A cache memory 202 resides inside processor 201 that stores data signals stored in memory 213. The cache 202 speeds up memory accesses by the processor 201 by taking advantage of its locality of access. In an alternate embodiment of the computer system 200, the cache 202 resides external to the processor 201.

[0018] A bridge memory controller 211 is coupled to the CPU bus 210 and the memory 213. The bridge memory controller 211 directs data signals between the processor 201, the memory 213, and other components in the computer system 200 and bridges the data signals between the CPU bus 210, the memory 213, and a first I/O bus 220.

[0019] The first I/O bus 220 may be a single bus or a combination of multiple buses. As an example, the first I/O bus 220 may comprise a Peripheral Component Interconnect (PCI) bus, a Personal Computer Memory Card International Association (PCMCIA) bus, a NuBus, or other buses. The first I/O bus 220 provides communication links between components in the computer system 200. A network controller 221 is coupled to the first I/O bus 220. The network controller 221 links the computer system 200 to a network of computers (not shown in FIG. 2) and supports communication among the machines. A display device controller 222 is coupled to the first I/O bus 220. The display device controller 222 allows coupling of a display device to the computer system 200 and acts as an interface between the display device and the computer system 200. The display device controller may be a monochrome display adapter (MDA) card, a color graphics adapter (CGA) card, an enhanced graphics adapter (EGA) card, an extended graphics array (XGA) card or other display device controller. The display device may be a television set, a computer monitor, a flat panel display or other display device. The display device receives data signals from the processor 201 through the display device controller 222 and displays the information and data signals to the user of the computer system 200. A video camera 223 is coupled to the first I/O bus 220. The video camera 223 operates to capture an image of an object. The video camera 223 may be a digital video camera having internal digital video capture hardware that translates the captured image into digital graphical data. The video camera 223 may be an analog video camera having digital video capture hardware external to the video camera 223 for digitizing the captured image.

[0020] A second I/O bus 230 may be a single bus or a combination of multiple buses. As an example, the second I/O bus 230 may comprise a PCI bus, a PCMCIA bus, a NuBus, an Industry Standard Architecture (ISA) bus, or other buses. The second I/O bus 230 provides communication links between components in the computer system 200. A data storage device 231 is coupled to the second I/O bus 230. The data storage device 231 may be a hard disk drive, a floppy disk drive, a CD-ROM device, a flash memory device or other mass storage device. A keyboard interface 232 is coupled to the second I/O bus 230. The keyboard interface 232 may be a keyboard controller or other keyboard interface. The keyboard interface 232 may be a dedicated device or can reside in another device such as a bus controller or other controller. The keyboard interface 232 allows coupling of a keyboard to the computer system 200 and transmits data signals from a keyboard to the computer system 200. An audio controller 233 is coupled to the second I/O bus 230. The audio controller 233 operates to coordinate the recording and playing of sounds.

[0021] A bus bridge 224 couples the first I/O bus 220 to the second I/O bus 230. The bus bridge 224 operates to buffer and bridge data signals between the first I/O bus 220 and the second I/O bus 230.

[0022] The present invention is related to the use of the computer system 200 to generate animation. According to one embodiment, generating animation is performed by the computer system 200 in response to the processor 201 executing a sequence of instructions in main memory 213. Such instructions may be read into memory 213 from another computer-readable medium, such as data storage device 231, or from another source via the network controller 221. Execution of the sequence of instructions causes the processor 201 to generate animation, as will be described hereafter. In an alternative embodiment, hardware circuitry may be used in place of or in combination with software instructions to implement the present invention. Thus, the present invention is not limited to any specific combination of hardware circuitry and software.

[0023]FIG. 3 is a block diagram illustrating modules implementing an animation effect unit 300 that generates animation according to an embodiment of the present invention. In a preferred embodiment of the present invention, the modules are implemented in software and reside in main memory 213 (shown in FIG. 2) of the first computer system 110 (shown in FIG. 1) as sequences of instructions. It should be appreciated that the modules may be implemented by hardware as components coupled to the bus 220 (shown in FIG. 2) or a combination of both hardware and software. The animation effect unit 300 includes an interface unit 310. The interface unit 310 interfaces with a web browser in the first computer system 110 (shown in FIG. 1). The interface unit 310 receives animation data and instructions to generate an animation frame from the web browser. The animation data may include parameters for generating a function. The animation data may also include a single source image that may be used as a seed image to generate an animation frame.

[0024] A modulation frame generator 320 is coupled to the interface unit 310. The modulation frame generator 320 receives the parameters from the interface unit 310. Upon receiving instructions to generate an animation frame, the modulation frame generator 320 generates a function with the parameters and uses the function to generate modulation frames. According to an embodiment of the present invention, the modulation frame generator 320 generates a turbulence function with harmonics data from the parameters. The modulation frame generator 320 generates a plurality of noise frames with the turbulence function and sums the noise frames to form a turbulence frame. The turbulence frame is used as a modulation frame by the animation effect unit 300 where the coefficients in the turbulence frame determines a degree to change a color value in the source image. According to an alternate embodiment of the present invention, the modulation frame generator 320 generates a periodic, non-repeating function with frequency and amplitude data from the parameters. The modulation frame generator 320 generates a modulation frame using the output of the periodic, non-repeating function to determine a degree to shift pixels in the source image. It should be appreciated that parameters that generate other functions may be used to generate modulation frames.

[0025] An animation frame generator 330 is coupled to the interface unit 310 and the modulation frame generator 320. The animation frame generator 330 receives the source image from the interface unit 310 and the modulation frame from the modulation frame generator 320. Upon receiving instructions to generate an animation frame, the animation frame generator 330 applies the modulation frame to the source image to generate an animation frame.

[0026] The interface unit 310, modulation frame generator 320, and the animation frame generator 330 may be implemented using any known circuitry or technique. In an embodiment of the present invention where the animation effect unit 300 is implemented in hardware, the interface unit 310, the modulation frame generator 320, and the animation frame generator 330 all reside on a single semiconductor substrate.

[0027] The present invention reduces the bandwidth required for delivering animation from the second computer system 120 (shown in FIG. 1) to the first computer system 110 (shown in FIG. 1) by transmitting only animation data used to generate the animation on to the first computer system 110. The animation data may include parameters for generating a function and a source image. Transmitting animation data over the data transmission medium 150 requires less bandwidth than transmitting an animated GIF file or a Java applet. Animation frames are generated on the fly, in real-time, at the first computer system 110 using the animation data. The animation frames are generated at the first computer system 110 by perturbing the source image with the function.

[0028]FIG. 4 illustrates how an animation frame is generated according to an embodiment of the present invention where a turbulence function is used to generate modulation frames. Noise frame 1 410, noise frame 2 411, and noise frame 3 412 are generated by the modulation frame generator 320 (shown in FIG. 3) and are summed together to form turbulence frame 420. The turbulence frame 420 is applied to the source image 430 by the animation frame generator 330 (shown in FIG. 3) to form an output image 440 used as an animation frame.

[0029]FIG. 5 illustrates a modulation frame generator 320 according to an embodiment of the present invention. The modulation frame generator 320 includes a harmonics counter 510. The harmonics counter 510 receives harmonics data from the interface unit 310. The harmonics data includes a number of sets of harmonics to be generated and pixel coordinate scaling values. For each desired harmonic, the harmonics counter 510 generates a set of scaling values. Each set of harmonics may be used to generate a noise frame.

[0030] A scaling unit 520 is coupled to the harmonics counter 510. The scaling unit 520 receives the set of scaling values from the harmonics counter 510 (shown in FIG. 3). For every pixel coordinate on a noise frame that the modulation frame generator 320 generates, the scaling unit 520 scales the pixel coordinates according to the set of scaling values.

[0031] A value-lattice noise generator-lookup 530 is coupled to the scaling unit 520. The value-lattice noise generator 530 receives the scaled pixel coordinates from the scaling unit 520 and generates vertices for the value-lattice noise using the scaled pixel coordinates. The vertices for the value-lattice noise is generated once per animation. The value-lattice noise generator-lookup 530 selects noise values from the generated value-lattice noise to pass to an interpolation unit 530. It should appreciated that a value-lattice noise may be generated each time a single interpolation noise value is to be produced, wherein the value-lattice noise generated is identical for a given set of scaled pixel coordinates. Alternatively, instead of selecting noise values from the generated value-lattice noise, previously selected noise values may be reused.

[0032] The interpolation unit 530 is coupled to the value-lattice noise generator unit 530. The interpolation unit 530 receives the selected noise values from the generated value-lattice noise. The interpolation unit 530 interpolates between the various input noise values to produce a single interpolated noise value.

[0033] A turbulence frame generator 540 is coupled to the interpolation unit 530. The turbulence frame generator 540 receives the noise values produced by the interpolation unit 530 and adds it to the value in the location of the current unscaled pixel coordinates. After the turbulence frame generator 540 is finished with the interpolated noise value, it returns control to the harmonics counter 510 if there are more harmonics to process for the current pixel location or if there are no new pixel locations to calculate. If the current turbulence frame is complete, control is handed to the animation frame generator 330 (shown in FIG. 3).

[0034] It should be appreciated that the harmonics counter 510, scaling unit 520, value-lattice generator 530, interpolation unit 540, and the turbulence frame generator 550 may be connected together in a manner different than the one shown in FIG. 5. The harmonics counter 510, scaling unit 520, value-lattice generator 530, interpolation unit 540, and the turbulence frame generator 550 may be implemented using any known circuitry or technique. In an embodiment of the present invention where the modulation frame generator 320 is implemented in hardware, the harmonics counter 510, scaling unit 520, value-lattice generator 530, interpolation unit 540, and the turbulence frame generator 550 all reside on a same semiconductor substrate.

[0035]FIG. 6 is a flow chart illustrating a method for delivering animation according to an embodiment of the present invention. At step 601, animation data is transmitted from a second computer system to a first computer system. The animation data may be transmitted over the Internet, an internal network connection, or other connections.

[0036] At step 602, an animation effect unit is loaded into memory. According to an embodiment of the present invention, the animation effect unit may be a plug-in that resides in a data storage unit of the first computer system. Alternatively, the animation effect unit may be implemented in hardware and would not require loading.

[0037] At step 603, the animation data is passed to the animation effect unit. According to an embodiment of the present invention, the animation data includes a single source image and parameters for generating a function. It should be appreciated that the animation data may also include additional data that determines how the modulation frames are applied to the source image and/or a mask image. It should also be appreciated that instead of including actual parameters and a source image, the animation data may include an address of a location where the parameters and/or source image may be downloaded. It should also be appreciated that in situations where an animation does not require a source image a source image may not be included in the animation data.

[0038] At step 604, a request to generate a frame of animation is transmitted to the animation effect unit. According to an embodiment of the present invention, the request is generated from a web browser on the first computer system that is executing a file calling for the animation.

[0039] At step 605, a modulation frame is generated with the function. According to an embodiment of the present invention, generating a modulation frame is achieved by generating a plurality of noise frames with the function and summing the noise frames to form a turbulence frame. According to an alternate embodiment of the present invention, generating a modulation frame is achieved by plotting degrees of shifting with outputs of the function.

[0040] At step 606, the animation effect unit applies the modulation frame to the source image to generate an animation frame. In situations where the animation does not require a source image the modulation frame is defined as the animation frame.

[0041] In the foregoing description, the invention is described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the present invention as set forth in the appended claims. The specification and drawings are accordingly to be regarded in an illustrative rather than a restrictive sense. 

What is claimed is:
 1. A method for delivering animation, comprising: transmitting a single source image to a client system; transmitting parameters to the client system that generate a function; generating modulation frames with the function; and applying the modulation frames to the single source image to generate the animation.
 2. The method of claim 1, wherein generating the modulation frames with the function comprises: generating a plurality of noise frames; and generating a plurality of turbulence frame with the plurality of noise frames.
 3. The method of claim 1, wherein generating the modulation frames with the function comprises plotting degrees of shifting with outputs of the function.
 4. The method of claim 1, wherein transmitting the parameters to the client that define the function comprises transmitting harmonics data that define a turbulence function.
 5. The method of claim 1, wherein generating modulation frames with the function may include generating an infinite number of unique modulation frames.
 6. The method of claim 1, wherein generating modulation frames with the function and applying the modulation frames to the single image to generate the animation is performed in real-time.
 7. A method for generating animation, comprising: receiving a single source image from a remote computer system; receiving parameters from the remote computer system to generate a function; generating modulation frames with the function; and applying the modulation frames to the single source image to generate the animation.
 8. The method of claim 7, wherein generating the modulation frames with the function comprises: generating a plurality of noise frames; and generating a plurality of turbulence frame with the plurality of noise frames.
 9. The method of claim 7, wherein generating the modulation frames with the function comprises plotting degrees of shifting with outputs of the function.
 10. The method of claim 7, wherein transmitting the parameters to the client that define the function comprises transmitting harmonics data that define a turbulence function.
 11. The method of claim 7, wherein generating modulation frames with the function may include generating an infinite number of unique modulation frames.
 12. The method of claim 7, wherein generating modulation frames with the function and applying the modulation frames to the single image to generate the animation is performed in real-time.
 13. A computer-readable medium having a sequence of instructions stored thereon, the sequence of instructions, when executed by a processor, causes the processor to perform the steps of: receiving a single source image from a remote computer system; receiving parameters from the remote computer system to generate a function; generating modulation frames with the function; and applying the modulation frames to the single source image to generate an animation.
 14. The computer-readable medium of claim 13, wherein generating the modulation frames with the function comprises: generating a plurality of noise frames; and generating a plurality of turbulence frame with the plurality of noise frames.
 15. The computer-readable medium of claim 13, wherein generating the modulation frames with the function comprises plotting degrees of shifting with outputs of the function.
 16. An animation effect unit, comprising: a server interface unit that receives a single source image and parameters to generate a function from a web browser; a modulation frame generator, coupled to the server interface, that generates modulation frames with the function; and an animation frame generator, coupled to the modification frame generator and the server interface, that generates animation frames by applying the modulation frames to the single source image.
 17. A computer system, comprising: a bus; a processor coupled to the bus; an animation effect unit, coupled to the bus, that includes an interface unit that receives a single source image and parameters to generate a function from a web browser, a modulation frame generator, coupled to the server interface, that generates modulation frames with the function, and an animation frame generator, coupled to the modification frame generator and the server interface, that generates animation frames by applying the modulation frames to the single source image. 